Locally Optimal Load Balancing
نویسندگان
چکیده
This work studies distributed algorithms for locally optimal load-balancing : We are given a graph of maximum degree ∆, and each node has up to L units of load. The task is to distribute the load more evenly so that the loads of adjacent nodes differ by at most 1. If the graph is a path (∆ = 2), it is easy to solve the fractional version of the problem in O(L) communication rounds, independently of the number of nodes. We show that this is tight, and we show that it is possible to solve also the discrete version of the problem in O(L) rounds in paths. For the general case (∆ > 2), we show that fractional load balancing can be solved in poly(L,∆) rounds and discrete load balancing in f(L,∆) rounds for some function f , independently of the number of nodes. ar X iv :1 50 2. 04 51 1v 1 [ cs .D C ] 1 6 Fe b 20 15
منابع مشابه
Load Balancing Using a Best-Path-Updating Information-Guided Ant Colony Optimization Algorithm
Abstract: Load balancing and phase balancing are important complement to reconfiguration of the feeder and the network.In the distribution automation ,these issues must be solved continuously and simultaneously to ensure the optimal performance of a distribution network.Distribution network imbalance has various consequences such as increase in power losses, voltage drop,cost increase,etc.In th...
متن کاملMicrogrid Value of Ramping
The growing penetration of renewable generation in distribution networks, primarily deployed by end-use electricity customers, is changing the traditional load profile and inevitably makes supply-load balancing more challenging for grid operators. Leveraging the potential flexibility of existing microgrids, that is to help with supply-load balance locally, is a viable solution to cope with this...
متن کاملImplementation of Optimal Load Balancing Strategy for Hybrid Energy Management System in DC/AC Microgrid with PV and Battery Storage
The proposed paper presents the DC/AC microgrid modeling using the Energy storage units and photovoltaic (PV) panels. The modal consists of a two stage power conversion. The power is supplied to the both DC and AC loads by this PV solar panels. The suitable way to explore the PV generation model is by using manufacturer datasheet. A bidirectional converter is connected to the battery storage sy...
متن کاملA bio-inspired load balancing technique for wireless sensor networks
Wireless Sensor Networks (WSNs) consist of multiple distributed nodes each with limited resources. With their strict resource constraints and application-specific characteristics, WSNs contain many challenging trade-offs. This thesis is concerned with the load balancing of Wireless Sensor Networks (WSNs). We present an approach, inspired by bees’ pheromone propagation mechanism, that allows ind...
متن کامل